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(57) Abstract: An apparatus for frequency content separating an input signal, said apparatus comprising a plurality of frequency 
splitting stages, each stage including one or more up-converter and down-convener pairs, an up-converter and down-converter pair 
serving to receive a complex input signal representing an input bandwidth and to output a first complex output signal representing 
an upper portion of said input bandwidth and a second complex output signal representing a lower portion of said input bandwidth, 
said first portion and said second portion being contiguous and together representing said input bandwidth portion. 
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APPARATUS FOR SPLITTING THE FREQUENCY BAND OF AN INPUT SIGNAL 

This invention relates to digital signal processing (DSP) techniques for 
analysing the frequency content of a signal. 

The most common known method employed to perform frequency analysis is 
the FFT (Fast Fourier Transform) method which has embodiments in both software 
algorithms and in hardware form. The FFT approach suffers from the disadvantage 
that it is better suited to software implementations rather than hardware and that it is 
difficult to realise a flat frequency response across a "bin" whilst maintaining good 
cut-off of adjacent frequency "bins". 



A multistage frequency separating circuit for use in frequency separating a 
simple signal is described in British Published Patent Application GB-A-2 258 963. 
15 There are significant differences, however, between this circuit and the present 
invention. The above circuit uses successive stages of low-pass and high-pass filters 
to separate the signal into a number of frequency bands whereas the present invention 
uses successive stages of complex up and down-conveners, each stage being centred 
at zero frequency. This has the advantage of greatly simplifying the filters which are 
20 now all low-pass filters of virtually identical design. This, in turn, leads to further 
simplification by the use of massive interleaving of different data streams through a 
common interleaving filter. It also means that all output data for each frequency "bin" 
is based on zero centre frequency (which is similar to the FFT output) rather than at an 
offset frequency which is the case for the above circuit. 



25 



Viewed from one aspect the invention provides apparatus for frequency content 
separating an input signal, said apparatus comprising a plurality of frequency splitting 
stages, each stage including one or more up-converter and down-converter pairs, an 
up-converter and down-converter pair serving to receive a complex input signal 
30 representing an input bandwidth and to output a first complex output signal 
representing an upper portion of said input bandwidth and a second complex output 
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signal representing a lower portion of said input bandwidth, said first portion and said 
second portion being contiguous and together representing said input bandwidth 
portion. 

5 In one form, the invention may be embodied as a "tree" system by successively 

splitting the frequency band of interest into two separate contiguous bands, each one 
being centred on zero frequency (zero IF). This is achieved by using complex up and 
down-converters. However, for resolution into a useful number of bands, a large 
number of complex converters is required (e.g for 1024 bands, we would need 2046 
1 0 converters). This is a disadvantage. 

In order to allow the same result to be achieved with far fewer conveners, 
preferred embodiments of the invention interleave the samples from the upper and 
lower portion at each stage and passing them through a modified form of up / down- 
15 converter in the next stage. In general, this requires only 2*Log2 (N) stages where N 
equals the final number of frequency bands. For example, 1024 bands would now 
require only 10 converters, compared with the 2046 mentioned above for the i; tree ?? 
system above. 

20 This technique is practicable and has a similar economy of scale as the FFT has 

over the more direct DFT (Discrete Fourier Transform) methods. 

It will be appreciated that the frequency span of the different signals within the 
frequency separating system could vary. However, signal processing loads are 
25 equalised and circuitry simplified when the input signal spans a range of -F to +F and 
the first and second complex output signals span a frequency range of -F/2 to +F/2. 

In order to prevent a disadvantageous increase in the volume of data . that is 
required to be processed as the input signal is split into multiple separated signals. 
30 preferred embodiments act to decimate the separated signals to reduce their sample 
rate, preferably such that the overall sample rate at each stage remains substantially 
constant. 
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The ability to interleave samples representing different portions of the 
frequency spectrum and effectively separately process them is facilitated in preferred 
embodiments that use finite impulse response filters within the up-converters and the 
5 down-converters. Within such finite impulse response filters, additional latching or 
delay stages can be provided between each tap point to effectively provide buffering 
within the data stream that takes account of the interleaved nature of the data. 



The up-converters and the down-converters include a local oscillator 
10 generating coefficient signals by which the sample signals are multiplied in order to 
effect complex frequency separation. Preferred embodiments are advantageously 
simplified when the coefficient signals are constrained to a predetermined set of 
values, such that they may effectively be read from a lookup table or otherwise 
generated without the need for a true oscillator circuit. 

15 

The circuits may be further simplified ' when the coefficient signals are 
constrained to have values of -1, 0 and +1. With this constraint, the multiplication 
functionality can effectively be provided by multiplexers that consume considerably 
less computational or integrated circuit resources than proper multipliers. 

20 

Further savings in circuit area may be achieved by combining the up-converters 
and down-converters into combined frequency separating units as this allows more 
reuse of circuit elements that are common to the up-conversion and the down- 
conversion. Particularly preferred embodiments use polyphase filters. 

25 

Viewed from another aspect the present invention provides a method of 
frequency content separating an input signal, said method comprising the step of: 

frequency splitting a complex input signal using a plurality of frequency 
splitting stages, each stage including one or more up-converter and down-convener 
30 pairs, an up-converter and down-converter pair serving to receive said complex input 
signal representing an input bandwidth and to output a first complex output signal 
representing an upper portion of said input bandwidth and a second complex output 
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signal representing a lower portion of said input bandwidth, said first portion and said 
second portion being contiguous and together representing said input bandwidth 
portion. 

5 Embodiments of the invention will now be described, by way of example only, 

with reference to the accompanying drawings in which; 

Figure 1 is a block diagram of a tree system; 

10 Figure 2 illustrates frequency band splitting; 

Figures 3 and 4 illustrate a complex down-converter and a complex up- 
converter; 

15 Figure 5 is a block diagram of an interleaved system; 

Figure 6 shows more detail of interleaves; 

Figures 7 and 8 show the architecture of a basic complex down-converter and a 
20 basic complex up-converter; 

Figures 9 and 10 show a modification to the architecture of Figures 7 and 8; 

Figure 1 1 shows a combined complex up-converter and complex down- 
25 converter architecture; 

Figures 12 and 13 show the architecture of a basic interleaving complex down- 
converter and complex up-converter; 

30 Figures 14 and 15 show a simplified interleaving complex down-converter 

generating the I and Q channels respectively. 
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Figures 16 and 17 show a simplified interleaving complex down-converter and 
interleaving complex up-converter generating combined I and Q channels; 



Figure 18 illustrates a basic interleaving complex down-converter architecture; 

5 

Figure 19 illustrates a simplified interleaving complex down-converter 
generating combined I and Q channels; and 

Figure 20 illustrates a combined interleaving complex down-converter and up- 
1 0 converter using polyphase filters. 

Figure 1 gives a simplified block diagram of a 3 stage tree system. The input to 
the system is a band limited signal, centred on zero frequency (or zero IF). The 
sample rate is F s and, by using a complex (I&Q) form, the input band can occupy from 

15 -F s 12 to + F s /2, as illustrated in Figure 2. The input is now split into two bands by 
using a Complex Down-Converter (CDC) and a Complex Up-Converter (CUC). Thus, 
in Figure 2, the upper half of the input band (i.e. 0 to + F s 12) is down-converted to the 
band -F s /4 to +F s /4. Similarly, the lower half of the input band is up-converted to the 
band -F s /4 to +F S /4. To avoid aliassing problems due to the finite cut-off rate of 

20 practical filters, the sample rate at the output of the first stage is maintained at F s rather 
than F s /2. For all subsequent stages, the output sample rate may be decimated by two. 



An embodiment of a complex down-converter (CDC) is shown in Figure 3 and 
25 an embodiment of a complex up-converter (CUC) in Figure 4 These are intended to 
show the principle of operation only. The preferred embodiment can be much 
simplified since the Sine and Cosine need only take one of five values (0, +1, -1, 
+0.707 and -0.707). 

30 An overall block diagram of a system using interleaving between stages is 

shown in Figure 5. The first pair of converters (CDC ; A' and CUC 'A') are identical 
with those of the "tree" system (Fig. 1). Thereafter, however, the samples for the T 
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channel and for the 'Q' channel are interleaved before passing to the next stage of 
processing. 

I 

The Interleaved Complex Down-Converter (ICDC) differs from the CDC of 
5 the "tree" system in that the Low Pass Filters are now of a special form, typically 
known as "'Interpolating FIR Filters". By adding additional delay between the taps of 
a FIR (Finite Impulse Response) filter, it is possible to process any number of 
independent data streams by first interleaving them. The filtered output data is also 
interleaved in the same manner. The requirements in this embodiment are that each of 
10 the independent data streams needs to processed by an identical filter and that the 
Interpolating FIR filter is capable of running at the increased sample rate caused by- 
interleaving the input data. Since each of the CDC's of the "Tree" system in any one 
filter bank are identical, the first requirement is met. Also, although the number of 
independent sample streams increases by a factor of two at each branch of the tree, the 
15 sample rate also drops by a factor of two. Thus it is possible to interleave the samples 
without any overall increase in sample rate, thus satisfying the second requirement 
above. 

Exactly the same arguments apply to the Interleaved Complex Up-Converter 
20 (ICUC). The final output of the interleaved system is identical with that of the "Tree" 
system except that, of course, the "Tree" system outputs are in parallel form whereas 
the "Interleaved" system outputs are in serial form. 

Further details of the interleaving and decimation process are as follows. 

25 Referring to Figs. 5 and 6, the complex stream of input samples to CDC(A) and 

CUC(A) are designated Ii , h , h > etc. and Qi , Q 2 , Q3 , etc. at a sample rate of 

F s . The output of the Complex Down-Converter (CDC(A)) is the filtered sample 

stream, designated I d i , Id2 , Id3 ■ etc. and Q d i, Qd2 , Qd3 , etc. and the 

corresponding output from the Complex Up-Converter (CUC(A)) is the filtered sample 

30 stream, designated I u i , I u2 , I U 3 , etc. and Q u i, Q u2 , Q U 3 , etc. These output sample 

streams are also at a sample rate of F s . 
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A pair of simple interleaves then follow which interleave the I samples, giving 
the stream I dl , I u1 , I d2 , I u2 f I d 3 , Iu3 . etc. and also the Q samples giving the stream 
Qdi, Qui , Qd2 , Qu2 , Qd3 , Qu3 ... etc. These are now at the increased sample rate of 



The interleaved I and Q sample streams are then processed by the Interleaved 
Complex Up and Down-Converters (ICDC(B) and ICUC(B)). The complex output 



Qddi , Qua: , Qdd2 , Qud2 , Qdds , Qud3 Etc. The complex output data stream from 
10 ICUC(B) is designated I dul , I uu i , I dU 2 ? Iuu2 , Idu3 , Iuu3 Etc. and Q du i . Q U ui . Qdu2 , 
Quu2 , Qdu3 , Quu3 ..... Etc. The sample rate at this point is still 2F S which is mice the 
necessary rate. It is not possible, however, to simply decimate the samples by a factor 
of two (i.e. to remove every other sample) because of the interleaved nature of the 
samples. Instead, it is necessary to accept the first and second sample of each stream, 
15 remove the third and fourth, accept the fifth and sixth sample and so on before 
interleaving. This yields sample streams at the output of the 2:4 Complex Interleaver 
/ Decimator as follows :- 

Iddl , Idul , Iudl > Iuul 9 Idd3 , Idu3 EtC. and Qddt , Qdul , Qudt , Quul , Qdd3 • Qdu3 , Etc. 



For any subsequent stages, the interleaver / decimator principle is the same. For 
example, the following stage would retain samples 1, 2, 3 and 4, discard samples 5. 6, 
7 and 8, retain samples 9, 10, 11 and 12 (etc.) before interleaving. The next stage 
would retain samples 1 to 8, discard samples 9 to 16 and so on. The implementation of 
25 this process can be carried out in various ways including, for example, switched FIFO 
(first in first out) memory with the read rate set to half the write rate. 

This further detailed information building upon the above is given below. 
Firstly, there is described how the basic CDC(A) and CUC(A) architectures can be 
30 simplified and combined into a common structure thereby giving a considerable saving 
in processing power. Secondly, there is described how a similar simplification and 
combination can be applied to to the next stage ICDC(B) / ICUC(B) and ICDC(C) / 



2F S . 



2> 



data stream from ICDC(B) is designated Iddi , Iudi , Idd2 , Iud2 , Idd3 , Iud3 



Etc. and 
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ICUC(C) structures. Finally it shows how even greater simplification can be achieved 
by employing poly-phase filter structures which combine the filter and local oscillator 
functions. 

i 

5 Simplification of CDC(A) and CUC(A) Architectures. 

Figs 7 and 8 show the basic CDC(A) and CUC(A) architectures which were 
referred to in Fig 6. Good use may be made of the fact' that the local oscillators only 
take one of three values, +1, 0 or -1. In particular, there is no point in processing 
10 samples which are multiplied by zero. This allows the simplification of the CDC(A) 
and CUC(A) as shown in Figs 9 and 10 where the four original multipliers may be 
replaced by two switches and two multipliers. Since the two multiplier inputs are only 
+1 or-K this reduces to a very simple process. 

15 Further simplification may be obtained by observing that the input switching 

arrangements is identical in each case and can thus be combined into a common 
architecture as shown in Fig 11. 

Simplification of ICDC(B) and ICUC(B) Architectures. 

20 

Figs 12 and 13 show the basic ICDC(B) and ICUC(B) architectures which are 
referred to in Fig 6. The main differences from the CDC(A) and CUC(A) structures 
are as follows:- 

25 (a) The input samples are now 2:1 interleaved - i.e. alternate 

samples belong to a different sample stream. 

(b) The local oscillators are more complex since they can now take 

one of five values, +1, +k, 0, -k or -1 where k is defined as the square root 
of two divided by two. 

30 (c) The local oscillators are also 2:1 interleaved and can be 

considered as identical odd and even samples. 
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(d) The lowpass filters are now of the interleaving type - i.e. extra 

delays are added between the taps of the FIR (finite impulse response) 
filters to allow independent processing of the interleaved sample streams. 
This is a standard technique. 

5 

The structure can be considerably simplified. Firstly, as with the CDC(A) / 
CUC(A) above, avoid multiplying samples by zero. Secondly, split the sample 
streams into two such that one stream is multiplied by the +1,-1 element of the local 
oscillator and the other by the +k, -k element. The latter then reduces to a 
10 multiplication by +1, -1 followed (or preceded) by a scaling factor of k. Thirdly, the 
interleaving can be carried out in a more efficient way by taking the non-interleaved 
outputs from CDC(A) / CUC(A) and interleaving them as shown in Fig 14. 

Fig 14 and Fig 15 show the simplified structures for the ICDC(B) I and Q 
15 channels respectively and the combined structure is shown in Fig 16. At first sight this 
may seem to be almost as complex as the basic architecture of Fig 12. However, the 
basic architecture runs at the full rate of 2Fs until the output is decimated by a factor of 
two (sample rate is halved). The simplified structure only needs to run at a sample rate 
of Fs throughout. Although there appear to be to be four filters compared with the 
20 original two filters, the new filters only contain the odd or even taps so that the total 
number of taps (multipliers) remains the same. The other great simplification is that 
the local oscillators inputs are all +1 or -1 which can be very simply realised. 

Fig 17 shows the simplified structure for the combined ICUC(B) I and Q 
25 channels. It is exactly the same as that for the ICDC(B) except that the local oscillators 
have different phases. This allows the possibility of further simplification by 
combining the LO and filter functions into poly-phase filters. This is dealt with below. 

Simplification of ICDC(C) and ICUC(C) Architectures. 

30 
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Figs 18 shows the basic ICDC(C) architecture which is referred to in Fig 6. 
The main differences from the ICDC(B) structures are as follows:- 

I 

(a) The input samples are now 4:1 interleaved - i.e. successivje samples 
5 belong to one of four different sample streams. 

(b) The local oscillators are also 4:1 interleaved although the inputs 
still take one of five possible values, +L -+-k, 0, -k and-1. 

(c) The lowpass filters are still of the interleaving type but with extra 
delays added between the taps of the FIR (finite impulse response) filters to 

1 0 allow independent processing of the four interleaved sample streams. 

Using similar techniques to those described for the ICDC(B) / ICUC(B) above, 
the architecture may be considerably simplified. The structure of Fig. 19 closely 
resembles that of Fig 16 and differs only in the degree of interleaving of data samples 
1 5 and local oscillator samples 

Use of Poly-phase Filter Structures- 

It may be noted that there is great similarity between the CDC and CUC 
20 structures at each stage the only difference being the phasing of the local oscillators. 
Polyphase filters may be used to combine the local oscillator and filter and exploit the 
commonality between the CDC and CUC filter tap weights. This will be illustrated by 
reference to the ICUC(B) / ICUC(B) architecture. 

25 Referring to Figs 16 and 17 it may be seen that they are identical except for the 

phasing of the local oscillators. By using poly-phase filters using common input 
coefficient multiplication of the data but with separate local oscillator phasing of the 
multiplier outputs, it is possible to combine pairs of filters. Each of these filters is only 
slightly more complex than a single filter, requiring an additional adder chain to obtain 

30 the second output. Fig 20 shows the overall simplified structure for the combined 
1CDC(B) / ICUC(B). 
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The same approach may be used for the ICDC(C) / ICUC(C) and all 
subsequent stages of the overall PFT structure, resulting in very economical 
processing. 
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CLAIMS 

i 

1 . Apparatus for frequency content separating an input signal, said apparatus 
comprising: J 

5 a plurality of frequency splitting stages, each stage including one or more up- 

converter and down-converter pairs, an up-converter and down-converter pair serving 
to receive a complex input signal representing an input bandwidth and to output a first 
complex output signal representing an upper portion of said input bandwidth and a 
second complex output signal representing a lower portion of said input bandwidth, 

10 said first portion and said second portion being contiguous and together representing 
said input bandwidth portion. 

2. Apparatus as claimed in claim 1, wherein said complex input signal spans a 
frequency range of-F to +F. 

15 

3. Apparatus as claimed in claim 2, wherein said first complex output signal and 
said second complex output signal both span a frequency range of-F/2 to +F/2. 

4. Apparatus as claimed in any one of claims 1, 2 and 3, wherein between 

20 frequency splitting stages said first complex output signal and said second complex 
output signal are combined to form an interleaved complex signal for subsequent 
processing. 

5. Apparatus as claimed in any one of the preceding claims ; wherein said first 
25 complex output signal and said second complex output signal each comprise a stream 

of digital sample values. 

6. Apparatus as claimed in claims 4 and 5, wherein said first complex output 
signal and said second complex output are each decimated to reduce sample rate prior 

30 to combination to form said interleaved complex signal. 
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7. Apparatus as claimed in claim 6, wherein said first complex output signal and 
said second complex output signal each have a complex output signal sample rate and 
said interleaved complex signal has an interleaved signal sample rate substantially 
equal to said complex output signal sample rate. 

8. Apparatus as claimed in any one of the preceding claims, wherein one or more 
of said up-converters and said down-converters comprises a finite impulse response 
filter. 



10 9. Apparatus as claimed in any one of the preceding claims, wherein one or more 
of said up-converters and said down-converters comprises a local oscillator generating 
a time varying coefficient signal by which sample signals are multiplied. 

10. Apparatus as claimed in claim 9, wherein said coefficient signal has a 
1 5 predetermined set of values. 

1 1 . Apparatus as claimed in claim 10, wherein said predetermined set of values 
comprises -1, -V2/2, 0, +V2/2 and +1. 

20 12. Apparatus as claimed in claim 10, wherein said predetermined set of values 
comprises -1,0 and +1 . 

13. Apparatus as claimed in claim 12, wherein multiplication by said coefficient 
values is performed by sample signal multiplexers selecting signals for combination. 

25 

14. Apparatus as claimed in any one of the preceding claims, wherein said up- 
converter and said down-converter pairs are formed as a combined conversion unit 
with shared components. 

30 15. Apparatus as claimed in claim 14, wherein said combined conversion unit 
includes a poly-phase filter. 
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16. A method of frequency content separating an input signal, said method 
comprising the step of: 

frequency splitting a complex input signal using a plurality of frequency 
splitting stages, each stage including one or more up-converter and down-conyerter 

5 pairs, an up-converter and down-converter pair serving to receive said complex input 
signal representing an input bandwidth and to output a first complex output signal 
representing an upper portion of said input bandwidth and a second complex output 
signal representing a lower portion of said input bandwidth, said first portion and said 
second portion being contiguous and together representing said input bandwidth 

1 0 portion. 
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CDC = Complex Down-Converter 
CUC = Complex Up-Converter 
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FIG.1 

Block Diagram of Tree System 
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FIG. 2 

Frequency Band Splitting 
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